Attorney Docket No.: 16869B-076700US 

HAL 261 



PATENT APPLICATION 



LOCATION AWARE AUTOMATA 



Inventor: Akira Maeki, a citizen of Japan, residing at 
330 Elan Village Lane, #101 
San Jose, CA 95134 



Assignee: Hitachi, Ltd. 

6, Kanda-Surugadai 4-chome 

Chiyoda-ku 

Tokyo 101-8010 

JAPAN 



Entity: 



Large 



TOWNSEND and TOWNSEND and CREW LLP 
Two Embarcadero Center, 8 th Floor 
San Francisco, California 941 1 1-3834 
Tel: 650-326-2400 



PATENT 

Attorney Docket No.: 16869B-076700US 

HAL 261 

LOCATION AWARE AUTOMATA 

BACKGROUND OF THE INVENTION 

[0001] The present application relates to an automaton, more particularly, an automaton 
that is configured to be aware of its location in a given environment in order to perform a 
5 task. 

[0002] An automaton is a self-operating device, e.g., a robot. Generally, an automaton 
includes a body, a motor, and a controller. The body houses the motor and the controller. 
The motor includes moving parts to move at least a portion of the automaton from one place 
to another. Some automata may be placed on a fixed position and have selected movable 
10 parts, e.g., an arm of a welding robot that is used in an automobile industry. Alternatively, 
the entire body or housing or the automaton is moved by the motor, e.g., R2D2 in the movie 
Star Wars. The controller controls the motor and other moving parts of the automaton to 
move the automaton according to a predetermined algorithm or commands issued by a user. 

[0003] Automata have increasingly been gaining popularity among consumers and 
15 commercial users. For example, Roomba™, a self-propelled, self-navigating sweeper- 
vacuum cleaner, manufactured by Takara is currently in market. Another example is an 
automatic sweeper called "Trilobite," Model number ECL-TR1® from Toshiba. Such 
automata clean rooms by a "brute force" algorithm. That is, it is propelled in a straight 
direction until an obstacle is encounters, whereupon it changes to another direction that is not 
20 blocked by the obstacle. 

[0004] Accordingly, such an automaton moves to any open path without being aware of its 
position or that of objects in the room. As a result, the device may be cleaning the same area 
multiple times and leave certain areas not cleaned, thereby requiring more time to clean a 
given room and consuming more energy. It is also possible for such "dumb" devices to enter 
25 into an infinite loop, thereby wasting time and energy. 

BRIEF SUMMARY OF THE INVENTION 

[0005] Embodiments of the present invention relates to a location aware automaton and 
methods of using it to perform one or more tasks. The tasks or functions that the automaton 



may perform includes cleaning the floor (e.g., sweeping or vacuuming), painting a given area, 
mowing the lawn, moving in a given path until a request is made, moving to a given location 
requested by a user, and the like. In one embodiment, the automaton is provided with 
location awareness capabilities using Ultra Wideband ("UWB") technology, which offers 
positional information of an object in the order of several centimeters to provide navigational 
information including collision avoidance. 

[0006] With the utilization of task routes, the automaton can do the same job much more 
efficiently by mapping the obstacles in the room and determining the most effective route to 
clean. Accordingly, the automaton of the present embodiment consumes less energy to 
10 perform the same task as the conventional automatic cleaners and requires less time to clean 
the same area, while reducing the chance of leaving an unswept area. 

[0007] In one embodiment, an automaton configured to perform a task comprises a 
communication interface to communicate positional information with one or more anchor 
points provided within a given environment. The positional information enables generation 
15 of mapping information of the given environment. A motor provides the automation with 
mobility. A memory stores the mapping information. A controller controls the motor to 
enable the automaton to perform the task in the given environment using a first task route that 
has been generated using the mapping information. 

[0008] In another embodiment, an automated system for performing a task in a given 
environment includes a plurality of anchor points configured to transmit and receive Ultra 
Wide Band ("UWB") signals, the plurality of anchor points provided within the environment 
to define a first area wherein the task is to be performed; and an automaton configured to 
perform the task. The automaton includes a communication interface configured to transmit 
and receive the UWB signals to and from the anchor points, a controller configured to 
process the UWB signals and generate mapping information of the environment using the 
UWB signals, a first memory to store the mapping information, and a motor configured to 
provide the automation with mobility. 

[0009] In another embodiment, a method for performing a task within an environment 
using an automaton includes generating first mapping information of a first area defined 
30 within the environment using signals received from one or more anchor points provided 
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within the environment; and controlling the automaton to navigate within the first area to 
perform the task using second mapping information of the first area. 

[0010] In yet another embodiment, a method for using an automaton includes controlling 
the automaton to perform a first task within a first area defined by a plurality of anchor 
points, the anchor points configured to transmit positional information to the automaton; 
generating first mapping information of the first area using the positional information 
received from the anchor points, the first mapping information including information on a 
location of a first obstacle provided within the first area; thereafter, controlling the automaton 
to navigate and perform a second task within the first area using the first mapping 
information; and generating second mapping information if a second obstacle is encountered 
while performing the second task. 

[0011] As used herein, the term "automaton," "automatic device," or "robot" refers to a 
self-operating device that is configured to execute a predetermined sequence of operations or 
respond to encoded instructions to perform one or more functions including automatically 
moving. 

BRIEF DESCRIPTION OF THE DRAWINGS 

[0012] Fig. 1 shows a block diagram of an automaton according to one embodiment of the 
present invention. 

20 [0013] Fig. 2 illustrates a room provided with a plurality of anchor points to define a 
cleaning area according to one embodiment of the present invention. 

[0014] Fig. 3 illustrates a block diagram of a transmitter used in the UWB technology 
according to one embodiment of the present invention. 

[0015] Fig. 4. illustrates a block diagram of a receiver used in the UWB technology 
25 according to one embodiment of the present invention. 

[0016] Fig. 5 illustrates a flow chart of a cleaning process using an automaton according to 
one embodiment of the present invention. 

[0017] Fig. 6 illustrates a method of obtaining positional information of an object 
encountered by an automaton according to one embodiment of the present invention. 
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[0018] Figs. 7A-7D illustrate exemplary cleaning routes an automaton may perform 
according to embodiments of the present invention. 

[0019] Fig. 8 shows a room provided with a plurality of anchor points to define a cleaning 
area that excludes a bathroom according to one embodiment of the present invention. 

5 [0020] Fig. 9 illustrates an automaton placed on a ship to paint the ship according to one 
embodiment of the present invention. 

DETAILED DESCRIPTION OF THE INVENTION 

[0021] The present embodiment relates to an automaton configured with location 
10 awareness capability. That is, the automaton is configured to move or navigate within a 
given environment by using its positional information and/or the positional information of 
objects in the environment. The present embodiment is described in the terms of an 
automatic cleaner, but the present invention is not limited to such a device. The automaton of 
the present invention may be used for many different functions and in many different 
15 environments. For example, the automaton may be used for painting, mowing, harvesting or 
any other functions where an automaton having location awareness capabilities is desirable. 

[0022] Fig. 1 illustrates an automaton or automatic cleaner 100 according to one 
embodiment of the present invention. The automaton 100 includes a housing 102 enclosing 
various components, a motor 104 to provide locomotive power, a non- volatile memory 106, 
20 e.g., ROM, to store a program 107, a sensor 108 to detect objects, a transceiver to transmit 
and receive positional information, and a controller 1 12 to control the operation of the 
automaton including executing the program 107 and operating the motor 104. The program 
107 includes instructions for a predetermined sequence of operations that enables the 
automaton to function as a self-operating device. 

25 [0023] The housing also includes a memory 1 14 to store information received and to be 
transmitted via the transceiver 110. The memory may also store positional information 
obtained by the sensor or information input by the user. The memory may be volatile or non- 
volatile or may include both types of storage. The automaton also includes locomotive parts 
(not shown) coupled to the motor to provide the automaton with mobility. In the present 

30 embodiment, the locomotive parts are one or more wheels. The automaton may include a 
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battery (not shown) to provide the motor with the necessary power, or a power cord to 
receive power from a power socket, or both. 



[0024] Fig. 2 illustrates a room 200 provided with a plurality of anchor points 202-216 
according to one embodiment of the present invention. The anchor points or reference points 
5 communicate with the automaton 100, i.e., the transceiver 1 10, to provide positional 

information to the automaton. The anchor points are configured to receive and transmit data 
and performs a function similar to the transceiver 110. However, they are referred to as 
either anchor points or reference points herein for illustrative purposes. 

[0025] In the present embodiment, two or more two anchor points are used to specify the 
10 position of the automated machine 100. The communication technology used in the present 
embodiment is UWB. Accordingly, the anchor points and the transceiver are configured for 
UWB communication. 

[0026] Ultra Wide Band ("UWB") is a series of very short electrical pulses, e.g., 0.5 nano- 
seconds, that exist on all frequencies simultaneously, unlike the traditional communication 

1 5 technology which uses a particular bandwidth. That is, UWB is just a blast of electrical 

noise. This blast of "noise" is converted to information by synchronizing the UWB receiver 
and transmitter. A UWB receiver is provided with the exact pulse sequence used by its 
corresponding transmitter, thereby making UWB very secure. In addition, because of the 
random nature of UWB timing schemes, the number of UWB signals that can share the same 

20 airwaves is virtually limitless. 

[0027] The short duration keeps the duty cycle low (perhaps 0.5 percent) for the UWB 
devices when compared to the about 100 percent duty cycle of the spread spectrum devices. 
The low duty cycle of UWB devices results in low power consumption. In addition, the 
short-duration pulses virtually eliminates the multipath distortion that results from reflected 
25 signals arriving at the receiver slightly out of phase with a direct signal, thereby canceling or 
otherwise interfering with the clean reception. Accordingly, the UWB technology is 
particularly effective in indoor use. 

[0028] The UWB technology has additional benefits. For example, the data transfer rate 
for UWB is enormous since it uses every frequency at the same time. UWB computer 
30 networks being developed now will initially operate at 40 to 60 megabits-per-second, or four 
to six times as fast as the most common networking technologies now in use. Researchers 
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think that UWB networks may eventually run at speeds up to a gigabit-per-second, and 
therefore, should be able handle all the phone, television, and Internet traffic for any home or 
business. Since UWB radios do not interfere with each other, every home and business in the 
neighborhood can have its own gigabit. 

5 [0029] One type UWB technology is impulse radio technology. Impulse radio refers to a 
radio system based on short, low duty cycle pulses, e.g., a short Gaussian monocycle. 
Impulse radio can use many types of modulation, including AM, time shift (also referred to 
as pulse position) and M-ary versions. The time shift method has simplicity and power 
output advantages that make it desirable, as explained in U.S. Pat. No. 6,469,628, which is 
1 0 incorporated by reference. 

[0030] The UWB technology enables measurements of distance to extremely fine 
resolution because of the absence of ambiguous cycles in the waveform. Narrow band 
systems, on the other hand, are limited to the modulation envelope and cannot easily 
distinguish precisely which RF cycle is associated with each data bit because the cycle-to- 

15 cycle amplitude differences are so small they are masked by link or system noise. Since the 
impulse radio waveform has no multi-cycle ambiguity, this allows positive determination of 
the waveform position to less than a wavelength-potentially, down to the noise floor of the 
system. This time position measurement can be used to measure propagation delay to 
determine link distance, and once link distance is known, to transfer a time reference to an 

20 equivalently high degree of precision. 

[0031] Fig. 3 illustrates an exemplary impulse radio transmitter 302 of an impulse radio 
communication system. The transmitter 202 includes a time base 304 that generates a 
periodic timing signal 306. The time base 304 typically comprises a voltage controlled 
oscillator (VCO), or the like, having a high timing accuracy and low jitter, on the order of 
25 picoseconds (ps). The voltage control to adjust the VCO center frequency is set at calibration 
to the desired center frequency used to define the transmitter's nominal pulse repetition rate. 
The periodic timing signal 306 is supplied to a precision timing generator 308. 

[0032] The precision timing generator 308 supplies synchronizing signals 310 to the code 
source 312 and utilizes the code source output 314 together with an internally generated 
30 subcarrier signal (which is optional) and an information signal 316 to generate a modulated, 
coded timing signal 318. The code source 312 comprises a storage device such as a random 
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access memory (RAM), read only memory (ROM), or the like, for storing suitable codes and 
for outputting the PN codes as a code signal 314. Alternatively, maximum length shift 
registers or other computational means can be used to generate the codes. 

[0033] An information source 320 supplies the information signal 316 to the precision 
5 timing generator 308. The information signal 3 1 6 can be any type of intelligence, including 
digital bits representing voice, data, imagery, or the like, analog signals, or complex signals. 

[0034] A pulse generator 322 uses the modulated, coded timing signal 3 1 8 as a trigger to 
generate output pulses. The output pulses are sent to a transmit antenna 324 via a 
transmission line 326 coupled thereto. The output pulses are converted into propagating 
10 electromagnetic pulses by the transmit antenna 324. In the present embodiment, the 

electromagnetic pulses are called the emitted signal, and propagate to an impulse radio 
receiver 402 (FIG. 4) through a propagation medium, such as air, in a radio frequency 
embodiment. 

[0035] Fig. 4 illustrates an exemplary impulse radio receiver 402 for the impulse radio 
1 5 communication system. The receiver 402 includes a receive antenna 404 for receiving a 
propagated impulse radio signal 406. A received signal 408 is input to a cross correlator or 
sampler 410 via a receiver transmission line, coupled to the receive antenna 404, and 
producing a baseband output 412. 

[0036] The receiver 402 also includes a precision timing generator 414, which receives a 
20 periodic timing signal 416 from a receiver time base 418. This time base 418 is adjustable 
and controllable in time, frequency, or phase, as required by the lock loop in order to lock on 
the received signal 408. The precision timing generator 414 provides synchronizing signals 
420 to the code source 422 and receives a code control signal 424 from the code source 422. 
The precision timing generator 414 utilizes the periodic timing signal 416 and code control 
25 signal 424 to produce a coded timing signal 426. The template generator 428 is triggered by 
this coded timing signal 426 and produces a train of template signal pulses 430 ideally having 
waveforms substantially equivalent to each pulse of the received signal 408. The code for 
receiving a given signal is the same code utilized by the originating transmitter to generate 
the propagated signal. Thus, the timing of the template pulse train matches the timing of the 
30 received signal pulse train, allowing the received signal 408 to be synchronously sampled in 
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the correlator 410. The correlator 410 ideally comprises a multiplier followed by a short term 
integrator to sum the multiplier product over the pulse interval. 



[0037] The output of the correlator 410 is coupled to a subcarrier demodulator 432, which 
demodulates the subcarrier information signal from the subcarrier. The purpose of the 
5 optional subcarrier process, when used, is to move the information signal away from DC 

(zero frequency) to improve immunity to low frequency noise and offsets. The output of the 
subcarrier demodulator is then filtered or integrated in the pulse summation stage 434. A 
digital system embodiment is shown in FIG. 4. In this digital system, a sample and hold 436 
samples the output 435 of the pulse summation stage 434 synchronously with the completion 
10 of the summation of a digital bit or symbol. The output of sample and hold 436 is then 
compared with a nominal zero (or reference) signal output in a detector stage 438 to 
determine an output signal 439 representing the digital state of the output voltage of sample 
and hold 436. 

[0038] The baseband signal 412 is also input to a lowpass filter 442 (or lock loop filter). A 
15 control loop comprising the lowpass filter 442, time base 418, precision timing generator 414, 
template generator 428, and correlator 410 is used to generate an error signal 444. The error 
signal 444 provides adjustments to the adjustable time base 418 to time position the periodic 
timing signal 426 in relation to the position of the received signal 408. 

[0039] In the present embodiment, the transceiver 110 and anchor points 202-216 share one 
20 or more parts of the components of the transmitter 302 and receiver 402 for economy. 

Examples of the components that may be shared include the time base 418, precision timing 
generator 414, code source 422, antenna 404, and the like. 

[0040] Fig. 5 shows a process 500 for cleaning the room 200 (Fig. 2) according to one 
embodiment of the present invention. A plurality of the anchor points 202-216 are placed in 

25 the room to define an area that a user wishes the automatic cleaner 100 to sweep (step 502). 
This step is performed by a user and is not part of the software algorithm. A command to 
clean the room is inputted to the automatic cleaner 100 (step 504). The command may be 
inputted according to a prescheduled time or a manual input by a user. The anchor points are 
also activated at this time as well. The anchor points are in a standby mode to conserve 

30 power prior to being activated. They may be activated by the cleaner, another device, or the 
user. The cleaner determines if it has a map of the room to be cleaned by accessing its 
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memory 114 (step 506). Alternatively, the user may provide information as to whether the 
cleaner should use a given map or start "fresh" without relying on any map. 

[0041] If the cleaner determines an appropriate map does not exist or the user instructs it to 
clean the room without using a predetermined map, the cleaner 100 commences cleaning the 
5 room using any given algorithm including a "brute force" approach (step 508). In a brute 
force approach, the cleaner moves to any open path and cleans the corresponding area. As it 
moves about the room, the automatic cleaner 100 senses and memorizes the locations of the 
obstacles, e.g., a sofa 218, a bed 220, or a television 222, that it encounters (step 510). The 
UWB technology provides precise positional information of the obstacles since it enables 

10 measurements of distance to extremely fine resolution because of the absence of multi-cycle 
ambiguity, thereby allowing positive determination of the waveform position to less than a 
wavelength. The mapping information of the room is stored in the memory 1 14 of the 
cleaner 100. Alternatively, the room may be scanned for locations of the obstacles prior to 
cleaning the room. Once all the obstacles in the room have been mapped, the cleaner 

15 calculates a cleaning route and stores it for use the next time it is asked to clean the room 
(step 512). 

[0042] Referring back to step 506, if the cleaner determines that it has mapping information 
of the room 200, it retrieves a cleaning route associated with the room (step 514). 
Alternatively, the cleaner may generate a cleaning route at step 514 at this time using the 
20 mapping information of the room rather than using a stored cleaning route. The cleaner 100 
commences cleaning the room using the cleaning route (step 516). A cleaner ends the 
cleaning process 500 if the cleaning route is completed (step 518). 

[0043] While completing the cleaning route, if the cleaner finds a new obstacle, (step 520), 
the mapping information is updated (step 522). For this purpose, the cleaner determines the 

25 size or dimension of the new obstacle by moving around the edges of the new obstacle. The 
location and dimension information (i.e., positional information) of the new obstacle is stored 
in the memory 1 14 of the cleaner. The cleaner then proceeds and completes the cleaning 
route. In one embodiment, the cleaner 100 calculates a new cleaning route using the 
positional information of the new obstacle and stores the new cleaning route in the memory 

30 114 and uses this new cleaning route to complete the cleaning process. 

[0044] As used herein, a new obstacle is deemed to have been located if the mapping 
information for the room needs to be updated. For example, a new obstacle is deemed to 



9 



have been found if a previous obstacle, e.g., the sofa 218, is moved to a new location or 
removed entirely from the room or if a book (not shown) is dropped on the floor. In one 
embodiment, the new obstacle is optionally categorized as a "stationary" object or a 
"temporary" object (step 524), as explained in more detail later. Generally, the stationary 
5 object is that which is placed in a given position for extended time (e.g., the bed 220), and the 
temporary object is that which is placed temporarily in a given position (e.g., a dropped 
book). 

[0045J Referring back to step 502 and Fig. 2, the anchor points 202-216 are placed at 
various locations in the room 200 to define an area to be cleaned by the cleaner 100 
10 according to one embodiment of the present invention. The anchor points are preferably 
placed at higher positions, so that the signals are not attenuated by the obstacles. The 
automatic cleaner cleans the area defined within the anchor points. 

[0046] The anchor points can be used to set artificial boundaries within the same room, so 
the cleaner only cleans certain areas while not cleaning other areas of the room. For example, 

15 if a baby is sleeping on a first area 224 of the room, the anchor points 208 and 210 may be 

turned off, so that the remaining anchor points 202, 204, 206, 212, 214, and 216 define a new 
cleaning area that excludes the first area 224. The cleaner 100 will not enter the first area 
224 even if there is no physical object blocking the access. Such a flexibility is not available 
with the conventional automatic cleaners, such as, Roomba™, that use only a brute force 

20 approach and move and clean any area that is not physically blocked off. 

[0047] In one embodiment, the anchor points are provided at corners of an area to be 
cleaned. Each anchor point is given an identification number. The anchor points are placed 
on the comers according to their numerical orders. As shown in Fig. 2, the anchor points are 
given numbers 1-8 and are placed around the room in sequence, thereby defining a cleaning 
25 area 226, represented by a solid line 228. If the anchor points are not placed around in 

sequence, the cleaner may mistakenly think the cleaning area 226 is defined by a doted line 
230. 

[0048] Referring to Fig. 8, a plurality of anchor points 802 are used to define a cleaning 
area for the cleaner 100 that excludes a bathroom 806. Accordingly, the user does not have 
30 to worry about closing the bathroom door to prevent the cleaner from entering the bathroom. 
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[0049] Referring back to step 510 of the process 500 and Fig. 6, the UWB technology is 
used to define the position of the obstacles encountered during the cleaning process according 
to one embodiment of the present invention. Fig. 6 illustrates the automated cleaner 100 
having the sensor 108 provided next to an object 602. The sensor may be an ultrasonic 
5 sensor or a collision detection sensor. The position of the cleaner 100 is known at all times 
using the UWB technology. The position of the transceiver 1 10 of the cleaner 100 is given as 
(xi, yi). The position of the obstacle is presumed to be (x 2 , yi). Accordingly, the position of 
the obstacle 602 is determined by determining x 2 , as follows: x 2 = xi + a + L, where "a" is the 
length between the senor and the transceiver 110, and "L" is a range of the sensor detection. 
10 If the sensor 108 is a collision detection sensor, then "L" is zero. In another embodiment, the 
position of the obstacle may be defined by using only the positions of the cleaner as it moves 
around the obstacle. Accordingly, the cleaner needs only to remember its own positions are it 
moves about the room to clean, whereby obstacles are encountered and avoided. 

[0050] Referring back to step 512, the cleaner may calculate a number of different cleaning 
15 routes according to the present embodiment. Fig. 7 A illustrates a first cleaning route 702. 
The cleaner 100 moves from the first anchor point 202 to the second anchor point 204, and 
so on around the room in sequence following the ascending order of the identification number 
of the anchor points. The cleaner 100 starts from the outer sides of the room and moves 
progressively inward each time it returns to its starting position. 

20 [0051] Fig. 7B illustrates a second cleaning route 704. The cleaner sweeps the area, so that 
the distance between the cleaner and a designated point (e.g., a socket of the power cable) is 
constant. This route may be used if the length of the power cable is not long enough for the 
cleaner to perform the first cleaning the route. Under this method, the cleaner sweeps the 
room by making an arc that progressively increases in radius until the cleaner reaches the 

25 farthest possible points. 

[0052] Fig. 7C illustrates a third cleaning route 706. The cleaner 100 sweeps areas in a 
first pattern near an anchor point A with the greatest reception power until the cleaner reaches 
a position where the received power from an anchor point B is greater than that of the anchor 
point A. Thereupon, the cleaner sweeps about the anchor point B in a second pattern. The 
30 first and second patterns may be the same or different. The cleaner than moves on to the area 
near an anchor point C when the power from that anchor point becomes greater than the 
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anchor point B, and so on. In one embodiment, each anchor point is associated with a given 
cleaning pattern that the cleaner is instructed to use when sweeping about that anchor point. 



[0053] Fig. 7D illustrates a fourth cleaning route 708. The room is defined into a plurality 
of sections 710-720. In one embodiment, the room is divided into several triangles formed 
5 by three anchor points. Each section is cleaned using a given algorithm. Once a section, e.g., 
the section 710, has been cleaned, another section, e.g., the section 712, is then cleaned, and 
so on. The cleaner may use the same algorithm to clean all the sections or use different 
algorithms for certain sections to customize to their shapes. For example, the section 710 
may be cleaned using the first algorithm 702 and the second section may be cleaned using the 
10 second algorithm 704. 

[0054] Many other cleaning routes may be calculated and implemented by the cleaner 
using its location awareness capability. For example, the route may be calculated to 
minimize the overlap of the traces or to minimize the gross traces. The cleaner may also be 
configured to be aware of its remaining battery power if it is operating using battery power, 

15 so that the calculated route reflects the an efficient use of the available battery power. For 
example, if the cleaner determines that it has only 10 minutes of battery power, it would 
calculate a route that can be completed in 10 minutes. In one embodiment, the calculated 
route ends near a power supply, e.g., a battery charger, so that the automaton may be 
conveniently recharged. In another embodiment, the calculated route ends so that the 

20 automaton docks itself into a docketing station to recharge its battery, where the docking 
station is connected to a power supply such as a power socket. 

[0055] Referring back to step 524, the obstacles encountered by the cleaner 100 during its 
cleaning process is categorized as "stationary obstacles" or "temporary obstacles." The 
stationary obstacles are objects that stay in given positions for extended time. These 

25 stationary obstacles generally includes a television, sofa, bed, and the like. The temporary 
obstacles are those objects that stay in given positions for short periods of time. These 
temporary obstacles generally includes toys, cats, people, and the like. The cleaner 
calculates a new cleaning route if a new stationary obstacle is identified or if the existing 
stationary obstacle is not found in the previous location. In one embodiment, the cleaner 

30 continues using the existing cleaning route if only a temporary obstacle is identified. The 
location of the temporary obstacle is noted in the memory 1 14 of the cleaner. 
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[0056] In one embodiment, the cleaner categorizes the obstacles into "temporary" or 
"stationary" based on the past operation. For example, the cleaner initially categories all new 
obstacles that it encounters as "temporary." If the same obstacle is found at the same position 
for the past N (e.g., 5) cleaning operations, it is switched from "temporary" to "stationary." A 
user may set N to be any suitable number. 

[0057] In another embodiment, if the cleaner encounters a new obstacle, the cleaner may 
ask, "What is this? Is this temporary? If so clean up!." If a person in the room responds that 
the obstacles is temporary, then the cleaner simply evades the obstacle and continues cleaning 
the room. The cleaner may or may not store the positional information of this temporary 
obstacle. 

[0058] Fig. 9 illustrates an automaton 902 placed on a ship 904 for painting the exterior of 
the ship according to one embodiment of the present invention. A plurality of anchor points 
906 are placed on the ship to define a painting area 908. A remote controller 910 may be 
operated by a user to control the automaton 902 more precisely at certain parts of the ship, 
e.g., near windows 912. 

[0059] The present invention has been described using specific embodiments. Various 
modifications or changes to the specific embodiments may be made without departing from 
the scope of the present invention. Accordingly, the scope of the present invention is defined 
by the appended claims. 
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